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ABSTRACT 

The Cutter Assignment Model (CAM) is an optimization-based decision aid that 
recommends relocation of cutters to homeports in order to maximize combined benefits 
less relocation costs. In 1996, the Chief of Coast Guard Operations identified port 
assignments of medium and high endurance cutters as an area where the Coast Guard can 
improve quality of service. A Strategic Homeports Study Team has been formed and has 
evaluated candidate ports with respect to a variety of criteria, ranging from proximity to 
mission areas to shore services. The availability and quality of support and services at a 
port directly influence mission performance. The Coast Guard seeks cutter reassignments 
to improve those benefits and others associated with clustering like cutters (collocating) 
while minimizing costs. CAM prescribes optimal assignments for a complete Pacific or 
Atlantic operating area scenario in a few minutes using commercial software on a personal 
computer. CAM also accommodates and optimally completes partial restrictions of 
assignment scenarios to reflect human judgment or some non-quantifiable considerations. 
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EXECUTIVE SUMMARY 



An optimization-based decision aid is presented that prescribes cutter homeport 
reassignments that maximize port benefits less relocation costs. 

In support of the National Performance Review’s goal to improve the 
efficiency of the federal workplace, the Chief of Coast Guard Operations has identified the 
port assignments of medium and high endurance cutters as an area where the Coast Guard 
can improve its quality of service. A Strategic Homeports Study Team has been formed 
to develop a set of improved cutter assignments. The Strategic Homeports Study Team 
has identified and evaluated ports with respect to sixteen criteria, ranging from proximity 
to operating areas to shore services. 

The support and services available at a port directly influence mission 
performance. A port that is well equipped to support a vessel enables that vessel to 
operate more efficiently. Candidate ports examined in this thesis include, but are not 
limited to, current homeports, ports in major commercial areas, and ports near United 
States Navy facilities. Candidate ports need to be capable of basing multiple cutters, to 
provide logistics and maintenance support, and to be able to accept the relocation of the 
cutters with little or no new construction or modification. 

The Pacific Area command seeks the assignment of 10 high endurance cutters and 
5-210' medium endurance cutters while recognizing that missions performed by Pacific 
Area cutters are, in many cases, cutter type specific. The distinction between the type of 
cutter capable of patrolling a particular Operating Area (OpArea) is important because the 
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value of each candidate port differs depending on its proximity to the Op Area and the type 
of cutter to be located there. 

The Atlantic Area command seeks the assignment of 2 high endurance cutters, 13- 
270' medium endurance cutters, and 13-210' medium endurance cutters. The missions 
performed in the Atlantic Area are, generally, not type specific, so each port evaluation 
applies to all cutters. 

This thesis presents an optimization-based decision aid, the Cutter Assignment 
Model (CAM), which amplifies the work of the Strategic Homeports Study Team. CAM 
uses the exact criteria and candidate port evaluations developed by the study team to 
determine an optimal set of cutter assignments. CAM maximizes port benefits less 
relocation costs, and prescribes reassignments for Pacific or Atlantic Area scenarios in a 
few minutes using commercial software on a personal computer. 

The United States Coast Guard currently tabulates the benefit of clustering 
(collocating) like cutters in the same homeport as a strictly linear additive benefit score of 
the individual cutter assignment decisions. This view of clustering offers no extra benefit 
at all when multiple units are located together. However, clustering may offer nonlinear 
benefits: synergistic rewards may accrue from shared spares, repair facilities, training aids, 
support, and perhaps even standby redundancy and mission substitution. 

Anticipating that clustering may turn out to be an attractive modeling device, 

CAM accepts an arbitrary clustering benefit score for each number of cutters of a type 



located at each port. These completely general and unrestricted clustering scores can be 
used to attract, or repel, cohort groups of any size. 
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I. INTRODUCTION 



Good cutter locations enjoy high levels of port benefits which facilitate cutter 
readiness (e g proximity to OpArea, maintenance and logistics support, etc.) and improve 
personnel support (e.g. quality of life, training, etc.). Through cutter reassignments the 
United States Coast Guard (USCG) plans to realize those port benefits and the benefits 
associated with clustering like cutters (collocating). Figure 1 motivates the objective of 



this thesis. 



The Cutter Assignment Problem 





Criteria 




Quality of Life 




Proximity to OpArea 




Proximity to Shipyards 


► 


Navigation 




Training 


► 


Mooring Facilities 




Shore side Facilities 




Maintenance/Logistics Support 


► 


Climate 




Major Commercial Airport 


► 


Fish/Wildlife/Wetiands 




Air Quality 




Protected Species 


► 


Historic Resources 




HAZMAT Infrastructure 




Clustering Potential 





Specifically: 



What set of 
Cutter/Homeport 
assignments optimizes 
benefits based on 
these criteria? 




Figure 1 . The Cutter Assignment Problem. We seek an assignment (or reassignment) of cutters 
to homeports. These assignments are based on several criteria and are designed to maximize 
the benefits achieved from relocating those units less costs. 
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A. STRATEGIC HOMEPORTS STUDY TEAM 



The Coast Guard, in the spirit of the National Performance Review, is examining 

the efficiency of the service it provides (for a discussion on "Fixing the Federal 

Workplace" see United States Government, Executive Branch, 1996). The Chief of Coast 

Guard Operations has identified homeport assignments of medium and high endurance 

cutters as an area that can be improved. The Strategic Homeports Study Team has been 

established to perform that examination with the following guidance: 

"To review current and future operational requirements and provide a homeport 
plan for cutters. To determine the locaUon of cutter homeports that maximizes 
operational effectiveness and quality of life while minimizing recurring 
maintenance and support costs." (USCG, 1996a, p. 1) 

The Strategic Homeports Study Team is composed of the Allocation and Homeporting 

subgroups. Each subgroup has constituent members from the Pacific and Atlantic Area 

commands. 

The Allocation Subgroup reviews and prioritizes threat area missions (Search and 
Rescue, Counter-Narcotic Law Enforcement, Fisheries Law Enforcement, Joint Maritime 
Exercises Pollution Response, etc.). It also determines resource requirements and current 
resource utilization. 

The Homeporting Subgroup identifies candidate homeports and the criteria, 
weighting factors, clustering benefits, and sources of information upon which to base their 
evaluations. Their objective is to "develop a strategic homeport plan that assigns cutters 
to locations that permit efficient operations, support and maintenance" (USCG, 1996a, p. 
1). 
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B. PRECEDING COAST GUARD WORK 



1. Allocation Subgroup 

During the author's experience tour, a six week assignment at an operational 
location that occurs after 16 months of graduate studies at the Naval Postgraduate School, 
he was assigned to the Allocation Subgroup at the USCG Pacific Area Office of 
Operations. This group reviewed the number and types of available cutters. Three types 
of cutters were examined: 378' high endurance cutters, 270' medium endurance cutters, 
and 210' medium endurance cutters. 

The Pacific Area command has 10 high endurance cutters and 5-210' medium 
endurance cutters. The missions performed by Pacific Area cutters are, in some cases, 
cutter type specific. For example, winter fisheries patrols in the Bering Sea can only be 
conducted by high endurance cutters that are capable of enduring the rough weather. 
Additionally, joint exercises in the Western Pacific Ocean can only be performed by the 
high endurance cutters due to speed and range requirements. Washington, Oregon, and 
California fisheries patrols are the exclusive domain of the medium endurance cutters. The 
distinction between the type of cutter capable of patrolling a particular Operating Area 
(Op Area) needs to be understood since it has an impact on the level of benefits from 
certain port assignments. The benefits from assigning a Pacific Area cutter to a port vary 
depending on port proximity to Op Area and type of cutter assigned. 

The Atlantic Area command has 2 high endurance cutters, 13-270' medium 
endurance cutters, and 13-210' medium endurance cutters. The missions performed in the 
Atlantic Area are, generally, not type specific so port benefits apply to all cutters. 
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The Allocation Subgroup has examined cutter needs for each area command. It 
has discovered a critical shortage of cutters in both area commands. The loss of a cutter 
by either command would have a serious impact on the ability to carry out assigned 
missions. The Allocation Subgroup has recommended maintaining the current allocation 
of cutters (USCG, 1997b, 1997d). 

2. Homeporting Subgroup 

The Homeporting Subgroup has identified candidate ports to consider for cutter 
reassignment and developed 16 criteria for evaluating those ports, ranging from proximity 
to mission areas to shore services. The criteria are based on areas of interest identified 
during a review of Coast Guard homeport studies conducted to identify Atlantic Area 
homeports for vessels completing major maintenance availability periods. These studies 
were driven by time and political pressures which limited analysis. They suggest basic 
criteria to evaluate ports (USCG, 1996b, pp. 1-3). 

The Homeporting Subgroup adopted procedures used by United States Navy staff 
during the recent cycle of base closures to strategically reassign vessels displaced by port 
closures. The Office of Cutter Management obtained general procedural guidance from 
the Navy, but the actual criteria and computational methodology used by the Navy is not 
available due its sensitive nature (Ryan, 1997). 

The Homeporting Subgroup has also developed a scoring plan detailing how 
points are awarded and the maximum point award possible for each criterion. It has 
evaluated each candidate port (USCG, 1997b, 1997d). 
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a. Ports 



The support and services at a cutter's homeport are vital to that vessel's 
mission performance. A port that is well equipped to support a vessel enables that vessel 
to operate more efficiently. Ports examined include, but are not limited to, current 
homeports, ports in major commercial areas, and ports near United States Navy facilities. 
These ports need to be capable of housing multiple cutters, to provide logistics and 
maintenance support, and to be able to receive relocated cutters with little or no new 
construction or modification. 

The identification of candidate ports begins with the examination of 
existing ports. Table 1 lists current homeport assignments. 
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CURRENT CUTTER HOMEPORT ASSIGNMENTS 

PACIFIC AREA ■ ATLANTIC AREA 

CUTTER HOMEPQRTI I CUTTER HOMEPORT 



BOUTWELL (WHEC-719) 


ALAMEDA, CA 


MORGENTHAU (WHEC-722) 


ALAMEDA.CA 


MUNRO (WHEC-724) 


ALAMEDA, CA 


SHERMAN (WH EC-720) 


ALAMEDA. CA 


CHASE (WHEC-718) 


SAN PEDRO, CA 


HAMILTON (WHEC-715) 


SAN PEDRO, CA 


JARVIS (WH EC-725) 


HONOLULU, HI 


RUSH (WH EC-723) 


HONOLULU, HI 


MELLON (WHEC-717) 


SEATTLE, WA 


MIDGETT (WH EC-71 6) 


SEATTLE, WA 






ACTIVE (WMEC-618) 


PORT ANGELES, WA 


ACUSHNET (WMEC 167) 


EUREKA, CA 


ALERT (WM EC-630) 


WARRENTON, OR 


STEADFAST (WMEC-623) 


WARRENTON, OR 


STORIS (WM EC-38) 


KODIAK, AK 



























































DALLAS (WHEC-716) 


CHARLESTON SC 


GALLATIN (WH EC-721) 


CHARLESTON. SC 






SPENCER (WMEC905) 


BOSTON, MA 


SENECA (WMEC-906) 


BOSTON, MA 


ESCANABA (WMEC-907) 


BOSTON, MA 


TAHOMA (WM EC-908) 


NEW BEDFORD, MA 


CAMPBELL (WM EC-909) 


NEW BEDFORD, MA 


BEAR (WMEC-901) 


PORTSMOUTH, VA 


TAMPA (WM EC-902) 


PORTSMOUTH, VA 


HARRIET LANE (WMEC-903) 


PORTSMOUTH, VA 


NORTHLAND (WMEC-904) 


PORTSMOUTH, VA 


FORWARD (WMEC-911) 


PORTSMOUTH, VA 


LEGARE (WMEC-912) 


PORTSMOUTH, VA 


THETIS (WMEC-910) 


KEY WEST, FL 


MOHAWK (WMEC-91 3 


KEY WEST, FL 






RELIANCE( WMEC-615) 


NEW CASTLE, NH 


VIGOROUS (WM EC-627) 


CAPE MAY, NJ 


DEPENDABLE (WMEC-626) 


PORTSMOUTH, VA 


DILIGENCE (WMEC-616) 


WILMINGTON, NC 


VIGILANT (WM EC-61 7) 


CAPE CANAVERAL, 


CONFIDENCE (WMEC-619) 


CAPE CANAVERAL, 


VALIANT (WMEC-621) 


MIAMI, FL 


DURABLE (WM EC-628) 


ST. PETERSBURG, FL 


RESOLUTE (WM EC-620) 


ST. PETERSBURG, FL 


VENTUROUS (WMEC-625) 


ST. PETERSBURG, FL 


COURAGEOUS (WMEC-622) 


PANAMA CITY, FL 


DECISIVE (WMEC-629) 


PASCAGOULA, MS 


DAUNTLESS (WMEC-624) 


GALVESTON, TX 



Table 1. Current homeport assignments of medium and high endurance cutters by area. 

Conditions at any port that limit capacity or otherwise make it undesirable 
have been identified. For instance, shoaling at Cape May, New Jersey, makes that an 
undesirable port and creates a motive to relocate USCG VIGOROUS (USCG, 1997c). 

Candidate ports must be capable of accommodating multiple cutters and 
different types of cutters. Ports close to United States Navy facilities are obvious 
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candidates due to existing support and logistics infrastructure. Ports with obvious 
disadvantages (e g. capacity for only a single cutter) have been eliminated before final 



evaluation. Table 2 lists the surviving candidate ports by each area command. 



CANDIDATE HOMEPORTS 


ll : vBAC»AB:gW! 




IIPATLANTICARBAIIII 


Alameda. C A 




New Castle. NH 


Honolulu. HI 




Boston. MA 


Kodiak. AK 




New Bedford. MA 


San Pedro. CA 




New London. CT 


Treasure Island. CA 




Newport. RI 


Seattle. WA 




Cape Mav. NJ 


Port Angeles.. WA ... . _ 




Little Creek. _YA_ ... 


Astoria. OR ... 




Portsmouth. VA 


Astoria ( Tongue Point). 




Wilmington. NC 


Humboldt Bav. CA 




Charleston. SC 


Ketchikan. AK 




Mavport. FL 


Portland. OR 




Cape Canaveral. FL 


NAS Alameda. CA 




Miami. FL 


Bremerton. WA 




Kev West FL 


Ey_eretl. WA 




St. Petersburg. FL 


Long Beach. CA 




Panama City. FL 


NAVSTA San Diego. 




Pensacola. FL 


North Island. CA 


1 


Mobile. AL 


San Diego Sub Base 




Pascagoula. MS 


Port Hueneme. CA 




Galveston. TX 


Pier 90 Seattle. WA > 


1 


Corpus Christi. TX 



Table 2. List of candidate homeports. This is the list of candidate homeports suggested by the 
Homeporting Subgroup, with 42 candidate ports, 21 per area command. 

b. Criteria 



The difficulty in selecting among candidate ports derives from establishing 



and applying criteria to evaluate those ports. This cutter assignment problem is much like 



the facility location problems faced by private sector companies. The areas of concern for 



the Coast Guard and for those companies are similar. They include: access to markets 



(Op Areas), logistics, quality of life, and environmental considerations, to name a few 
(Schmenner, 1982, pp. 32-40). In his discussion on the United States Army's base 
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realignment and closure efforts, Dell (1997, pp. 1-4) amplifies the importance of careful 
criterion selection. The criteria the Homeporting Subgroup use in candidate port 
evaluations are shown in Table 3. 
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>g 




Examines winter climate conditions, precipitation, 
and area specific geographic concerns. 

Examines proximity to major commercial airport. 

Examines presence of marine sanctuary, wetlands, 
impact of dredging. 

Examines ozone rating or attainment area status. 

Examines presence of threatened or endangered 
species. 

Examines historic resources that may be present or 
impacted. 

Examines presence of existing USCG/USN port. 



Examines potential to position multiple cutters 
together to realize potential economy of scale. 

Examines transit distances to various OpAreas 
(flexibility in assignments) and location of port 
relative to cutters traditional OpArea (efficiency in 
“on station" time). 



Category score is an 
accumulation of points in each 
sub-category. Maximum 100 pts. 

Score based on distance to 
shipyards. Maximum 10 pts. 
Category score is an 
accumulation of points in each 
sub-category. Maximum 20 pts. 
Score based on distance to 
training facility. Maximum 1 0 pts. 
Category score is an 
accumulation of points in each 
sub-category. Maximum 20 pts. 

Category score is an 
accumulation of points in each 
sub-category. Maximum 20 pts. 
Category score is an 
accumulation of points in each 
sub-category. Maximum 25 pts. 
Category score is an 
accumulation of points in each 
sub-category. Maximum 5 pts. 
Score based on distance to 
airport. Maximum 5 pts. 

Category score is an 
accumulation of points in each 
sub-category. Maximum 30 pts. 
Category score based on rating. 
Maximum 20 pts. 

Category score based on extent 
of presence. Maximum 20 pts. 
Category score based on impact 
on historic resource(s). 

Maximum 1 5 pts. 

Category score based on extent 
of USCG/USN facilities. 

Maximum 15 pts. 

Category score based on number 
of cutters that can be collocated. 
Maximum 25 pts. 

Category score based on 
evaluation of sub-categories. 
Maximum 60 pts. 



Table 3. Criteria scoring of a candidate port. There are 16 criteria used to evaluate each port. 
Each criterion is composed of a number of combined subcriteria. Criteria descriptions are taken 
from the Strategic Homeports Study Team reports (USCG, 1997b, 1997d). Where possible, 
local demographic and economic statistics are compared to state and national statistics to 
establish scoring thresholds (e.g. high school graduates taking SAT, unemployment rates, cost of 
living rate, crime rates, pollution levels). 
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Criteria scoring limits the maximum points for each criterion to reflect its 
importance. For instance, quality of life is an important consideration in the assignment 
process and is worth as much as 100 points while the port's proximity to commercial 
airports, a lesser consideration, is worth at most only 5 points. This approach to 
weighting criteria is useful for this application. If, however, the relative importance of the 
criteria change, the criteria scoring system will have to be restructured and the candidate 
ports reevaluated. For a related discussion on weighting see Mattsson 
(1986, pp. 181-185). 

Ports that score high according to these criteria are, naturally, more 
desirable. Figure 2 shows Alameda, CA, which scores well because of high quality of life, 
proximity to OpAreas, an established support and logistics base, etc. 
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Figure 2. Coast Guard Island, Alameda, CA. Coast Guard Island is the home of the Pacific 
Area Maintenance and Logistics command that offers extensive mooring and shoreside facilities 
(note pier and support buildings), and high clustering potential (up to 6 high endurance cutters 
can be accommodated). The industrial base in the San Francisco Bay area provides access to 
shipyards in the immediate area, as well as an established HAZMAT infrastructure developed by 
the many local United States Navy commands. Also, the proximity of this port to the major high 
endurance cutter operating areas makes it desirable. There is a high quality of life in the area, in 
addition to a favorable climate, local commercial airports, and high air quality. Ports in Seattle, 
WA, Newport, Rl, Little Creek and Portsmouth, VA, also score high because they exhibit these 
desirable traits. 



C. CUTTERS AND CRITERIA DETAILS 



Figures 3 and 4 show the cutters to be assigned and the candidate ports suggested 
by the Strategic Homeports Study Team, Homeporting Subgroup. 



ll 









Pacific Area cutters (10 high endurance cutters and 5-210’medium endurance cutters) to 21 
candidate ports. The Pacific Area problem is constrained by limited port availability and 
relocation costs, and restricted by cutter-type-specific Pacific Area missions and the resulting 
influence of proximity to type-specific Operating Area. 
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Figure 4. Atlantic Area Cutters and Candidate Homeports. We seek assignments for the 28 
Atlantic Area cutters (2 high endurance cutters, 13 270' medium endurance cutters and 13 210' 
medium endurance cutters) to 21 candidate ports. The Atlantic Area problem is constrained by 
the need to vacate certain ports and relocation costs, but is simpler than the Pacific Area 
problem because cutter type specificity is not an issue. 



Tables 4 and 5 show the numeric scores reported by the Strategic Homeports 



Study Team, Homeporting Subgroup (USCG, 1997b, 1997d). 
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Table 4. Pacific Area Candidate Port Evaluations. Points are awarded by criterion to each 
Pacific Area candidate port. Separate totals are reported for medium and high endurance 
cutters because Pacific Area missions and Operating Areas are type-specific. 
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Table 5. Atlantic Area Candidate Port Evaluations Points are awarded by criterion to each 
Atlantic Area candidate port. Ports earning 0 points are existing homeports that are no longer 
desirable. These ports are included only to permit calculation of relocation costs. 



D. RELOCATION COSTS 

Failure to consider relocation costs could result in a cutter being relocated at a 



cost incommensurably higher than the resulting present value of the increase in benefits 
(or, worse, cutters could exchange homeports at no apparent cost). The Cost of Base 
Realignment Actions (COBRA) Model (Brown, 1989) considers costs associated with 
relocation when estimating a proposed installation closure or realignment. COBRA has 
been used extensively by the Department of Defense in this capacity (see, for example, 
Defense Base Realignment and Closure Commission, 1995). Kleindorfer and Kunreuther 
(1994, pp.415-419) discuss costs associated with locating hazardous facilities. 
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While a port is not remotely like a hazardous facility, the two have similar cost concerns 
associated with relocation (e.g. construction and material/personnel transportation). 
Lacking exact cost information, the relocation cost can be based on the distance of the 
move. 
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II. CUTTER ASSIGNMENT MODEL FORMULATION 



A mixed integer program is developed here to assign Coast Guard medium and 
high endurance cutters to ports. 

A. VERBAL MODEL DESCRIPTION 

The Cutter Assignment Model (CAM) assigns cutters to ports to maximize total, 
weighted, additive benefits associated with those assignments. The model: 

MAXIMIZES: Port benefits (measured by summing port benefits awarded for 

each cutter assigned to a port, weighted benefits for proximity to 
OpArea, and weighted benefits for clustering) less weighted 
relocation costs, 

SUBJECT TO: Every cutter shall be assigned to only one port, no port can 

accept more cutters than it can accommodate, and clustering of 
like cutter types may have extraordinary benefits. 

B. CAM ASSUMPTIONS 

The costs of relocating cutters are assumed to increase with distance. For this 
model, distances between ports (United States Department of Commerce, 1996a, pp. T13- 
T16; 1996b, pp. T16-T20; 1996c, pp. T21-T25; 1994, p. T-21) are grouped and 
converted to discrete useable, relocation costs. These distances and the conversion ranges 
are displayed in Tables 6 and 7. 
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Distance Conversion: 
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Table 6. Distances Between Pacific Area Ports. Shown in nautical miles, these distances are 
converted into a discrete relocation cost ranging from zero to five. 
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Table 7. Distances Between Atlantic Area Ports Shown in nautical miles, these distances are 
converted into a discrete relocation cost ranging from zero to five. 



The relocation costs are discretized into five categories, representing "no move" to 
"a long move", and weighted sufficiently to express that relocating a cutter is not free, but 
small enough to allow movement. These weights are important: They convert the 
distance score into a surrogate for the net present value of benefits, from which they are 
subtracted. 

C. DATA REQUIREMENTS 

CAM requires: 

1 Cutter data, including names, types, and current homeports; 

2. candidate port names and capacities; 
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3. port benefit scores by criteria, 

4. Op Area proximity weighting factor (the default is 1); 

5. cluster weighting factor (the default is 1); and 

6. relocation costs by port. 

Cutter data is modest in volume and readily available. The remaining data comes 
from the Strategic Homeports Study Team, Homeporting Subgroup, findings (USCG, 
1997b, 1997d). Relocation costs have been developed in this chapter. 

D. MATHEMATICAL FORMULATION 
Indices 

c cutter 

h, h' homeport 

w criterion 

t type of cutter (e.g. highc, medc270, medc210) 

n number of cutters (e.g. 0,1,2,3,4,5,6) 

Induced Sets 

type (c) type of cutter c (e.g. high, 270’ medium, 210' medium) 

home(c) current homeport of cutter c 

Data 

cap h 
qualwt w 
clusval^t 
typeprox uh 
portqual Wt h 
movecost h \ h 

proxwt 
cluswt 
movewt 

Decision Variables 

ASSIGN c>h 
NUMASGN^h 
CLUST h 
PORTSCOREw 
XOPT h 
PROXCOST 
PORTBEN 



Cutter capacity of homeport h 
Homeport quality weighting factor for criterion w 
Cluster value of n collocated cutters of type t 
Proximity to OpArea of a type t cutter at homeport h 
Homeport criteria scores 

Relocation cost of moving a cutter to homeport h from homeport h' 
OpArea proximity weighting factor 
Cluster weighting factor 
Relocation weighting factor 



Assignment of cutter c to homeport h 

Binary indication of number, n, of type t cutters assigned to homeport h 
Overall clustering score earned at homeport h 
Overall homeport quality score by criterion w 
Overall OpArea score by homeport h 

Total relocation costs associated with current set of cutter assignments 
Total port benefits score achieved with current set of cutter assignments 
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Formulation 



Maximize PORTBEN = Z qualwt w *PORTSCORE w + Z proxwt*XOPT h (1) 

w h 

+ Z cluswt*CLUST h - movewt*PROXCOST 

h 

Subject to 

Z AS SIGN, h = 1 Vc (2) 

h 

Z ASSIGN c>h <caph Vh (3) 

C 

PORTSCOREw = Z portqual w h* AS S I GN c-h Vw (4) 

c,h 

XOPT h = Z t> r peprox t>T>e(c) ,h*ASSIGN c h Vh (5) 

C 

Z n*NUMASGN n , t ,h = Z ASSIGN c>h Vt,h (6) 

n c|type(c) = t 

Z NUMASGfVh = 1 Vt,h (7) 

n 

CLUST h = Z Z clusval n , t *NUMASGN n , t , h Vh (8) 

n t 

PROXCOST = Z Z movecost home ( C ),h*ASSIGN c . h (9) 

c h 

ASSIGN c , h e {0,1} Vc,h (10) 

NUMASGN„,,, h e {0,1} Vn,t,h 

Equation (1) represents the total port benefits achieved with the set of cutter 
assignments. It is the sum of the port quality score, OpArea proximity score, and 
clustering score, less relocation costs. Weighting factors are available to capture changes 
in emphasis for port criteria, OpArea proximity, clustering, and relocation cost. For 
instance, assigning more value to OpArea proximity is reflected in an increase in the 
proximity weighting factor (the default value is 1) which leads to a higher OpArea 
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proximity score. This will draw cutter assignments closer to OpAreas. Similarly, if the 
clustering value is found to be higher at Seattle, WA, than at San Pedro, CA, the 
clustering weight can be quickly modified to be homeport-specific. 

CAM has two fundamental sets of constraints: individual cutter assignments and 
port capacity. Partition equations (2) ensure that each cutter is assigned to exactly one 
port. Equations (3) ensure port capacities, expressed in number of cutters assigned, are 
not exceeded (for discussion of the capacitated facility location problem see Mirchandani, 
1990, pp. 120-121). 

Equations (4) calculate the total benefits achieved for each port quality criterion. 
Similarly, equations (5) calculate total OpArea score achieved at each homeport. 

Equations (6) and (7) convert the binary cutter assignments to each port into a 
binary indicator of the number of each cutter type assigned to each port. These results are 
incorporated into equations (8) that calculate the total clustering score for each port. This 
formulation enables CAM to accept clustering values that vary arbitrarily by the number of 
collocated cutters of each class. 

Equations (9) calculate the relocation costs associated with the cutter assignments. 

Specifications (10) stipulate that binary decisions are made. 

This formulation is presented with the understanding that efficiency improvements 
are possible. In particular, equations (4), (5), (8) and (9) can be included in equation (1), 
reducing the overall number of constraints. This formulation, however, is useful in 
examining scenarios (e.g. setting thresholds) and reporting results. 
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E. IMPLEMENTATION OF CAM 



CAM is implemented using the General Algebraic Modeling System (GAMS) 
(Brooke, Kendrick, and Meeraus, 1992) and solved with the XA solver (Sunset Software 
Technology, 1993). CAM provides a detailed list of assignments of cutters to ports and 
total benefits for each criterion and port. 
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III. CUTTER ASSIGNMENT MODEL RESULTS 



A. SCENARIOS 

We refer to a particular case of the cutter assignment problem as a “scenario.” 

The current scenario is an examination of the port benefits associated with existing cutter 
assignments. To model the existing cutter assignments, all cutter assignment variables are 
fixed to reflect current assignments, forcing CAM to calculate port benefits without 
reassigning cutters. 

The optimal scenario is the determination of the set of cutter assignments that 
maximizes port benefits, less relocation costs. CAM reassigns all cutters, as necessary, to 
arrive at an optimal solution. Relocation costs reflect moving cutters from current 
homeports to new ones. 

Between these two extremes, we hope to discover partially or completely 
restricted scenarios for which CAM calculates an optimal solution subject to certain 
limitations. Partial restrictions are modeled most efficiently by modifying model 
parameters (e.g. setting Cape May, NJ, capacity to zero to reflect the restriction that no 
cutter be assigned there). An alternative to modifying parameters is the less efficient 
method of adding constraints to the base model. Using the Cape May example, a 
constraint is added that requires the total number of cutters assigned to Cape May to equal 
zero. This technique is less efficient due to the additional arithmetic demands it places on 
CAM, but it provides users with a clear audit trail of restrictions placed on the base model. 
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The use of additional constraints to model partially or completely restricted scenarios, in 
this assignment problem, has no noticeable impact on CAM’s response time. 

The Pacific and Atlantic Area problems are solved individually, respectively 
requiring port assignments for 15 and 28 cutters. Each area has 21 candidate ports. 

The relocation scenarios that follow have been suggested by the Pacific Area 
Cutter Operations Staff and the Atlantic Area Cutter Force Branch and reflect a 
representative range of issues and concerns bearing on this large-scale problem. Tables 8 
and 9 describe the scenarios CAM examines in this thesis. 



26 





PACIFIC AREA SCENARIOS 


SCENARIO 


DESCRIPTION 


CURRENT 


EVALUATE CURRENT CUTTER ASSIGNMENTS ACCORDING TO i '1 
CRITERIA 


OPTIMAL 


DETERMINE OPTIMAL CUTTER ASSIGNMENTS 


OPTIMAL 

(MODIFIED) 


DETERMINE OPTIMAL CUTTER ASSIGNMENTS SUBJECT TO: 
(A) 210' MEDIUM ENDURANCE CUTTERS DO NOT RELOCATE 


ONE 

. .....v. • 

• ::••• V.:;- x, , ; •. 


DETERMINE OPTIMAL CUTTER ASSIGNMENTS SUBJECT TO: 

(A) 210' MEDIUM ENDURANCE CUTTERS DO NOT RELOCATE 

(B) HEC'S MOVE FROM SAN PEDRO TO ALAMEDA 

(C) HEC'S MOVE FROM SEATTLE TO BREMERTON 

(D) REMAINING HEC'S DO NOT RELOCATE 


TWO 

' 

.. ' . : r:v. **. - 

M.': >'< ' • . \ Sx 

: V.- : •‘ : ‘- 


DETERMINE OPTIMAL CUTTER ASSIGNMENTS SUBJECT TO: 

(A) 210' MEDIUM ENDURANCE CUTTERS DO NOT RELOCATE 

(B) HEC'S MOVE FROM SAN PEDRO AND SEATTLE TO NAVSTA 
SAN DIEGO 

1 (C) REMAINING HEC'S DO NOT RELOCATE 


THREE 


DETERMINE OPTIMAL CUTTER ASSIGNMENTS SUBJECT TO: 

(A) 210' MEDIUM ENDURANCE CUTTERS DO NOT RELOCATE 

(B) HEC'S MOVE FROM SAN PEDRO, HONOLULU, AND SEATTLE 
TO NAVSTA SAN DIEGO 

(C) REMAINING HEC'S DO NOT RELOCATE 


FOUR 

• ’ .• :>• * ; : : *' . .. . ..... . 


DETERMINE OPTIMAL CUTTER ASSIGNMENTS SUBJECT TO: 

(A) 210' MEDIUM ENDURANCE CUTTERS DO NOT RELOCATE 

(B) HEC'S MOVE FROM SAN PEDRO TO ALAMEDA 

(C) REMAINING HEC'S DO NOT RELOCATE 


FIVE 


DETERMINE OPTIMAL CUTTER ASSIGNMENTS SUBJECT TO: 

(A) 210' MEDIUM ENDURANCE CUTTERS DO NOT RELOCATE 

(B) HEC'S MOVE FROM HONOLULU TO NAVSTA SAN DIEGO 

(C) REMAINING HEC'S DO NOT RELOCATE 


SIX 

• • 


DETERMINE OPTIMAL CUTTER ASSIGNMENTS SUBJECT TO: 

(A) 210' MEDIUM ENDURANCE CUTTERS DO NOT RELOCATE 

(B) HEC'S MOVE FROM SAN PEDRO AND SEATTLE TO 
BREMERTON 

(C) REMAINING HEC'S DO NOT RELOCATE 



T able 8. Pacific Area scenarios. CAM has evaluated a variety of scenarios including the fixed 
existing (current) cutter assignments, an outright optimal relocation of all cutters, and a number 
of reasonable partially or completely restricted situations suggested by the Pacific Area future 
operations staff (USCG, 1997a). 
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ATLANTIC AREA SCENARIOS 

. DESCRIPTION "Hi***-: - : 


CURRENT 


EVALUATE CURRENT CUTTER ASSIGNMENTS ACCORDING TO 




CRITERIA 


OPTIMAL > 


DETERMINE OPTIMAL CUTTER ASSIGNMENTS 


INITIAL 


DETERMINE OPTIMAL CUTTER ASSIGNMENTS SUBJECT TO: 




(A) HEC’S REMAIN IN CHARLESTON, SC 


v : ' . Vj.; : i. • * ' ' 


(B) VIGOROUS MUST LEAVE CAPE MAY 


FINAL 


DETERMINE OPTIMAL CUTTER ASSIGNMENTS SUBJECT TO: 


i. Ml . ! 


(A) HECS REMAIN IN CHARLESTON, SC 




(B) CAMPBELL & TAHOMA MOVE TO CHARLESTON 


m m M 


(C) VIGOROUS MOVES TO NEWPORT 


•v:> •• ■: 

• W® M 


(D) ONE 270' MEC MOVES FROM BOSTON TO CHARLESTON 


% . • V ' 

' -v '?■ St* ' ' 

’ & P mm 

mmmsmmi: 
§gjg| wmmmmm. 


(E) TWO 270' MEC’S MOVE FROM BOSTON TO NEWPORT 

(F) DAUNTLESS MOVES TO PENSACOLA 

(G) COURAGEOUS MOVES TO PENSACOLA 

(H) VALIANT MOVES TO PENSACOLA 

(I) RELIANCE MOVES TO NEWPORT 

(J) DILIGENCE MOVES TO PORTSMOUTH 



Table 9. Atlantic Area scenarios. CAM has evaluated a variety of scenarios including evaluating 
the fixed existing (current) cutter assignments, an outright optimal relocation of all cutters, and a 
number of reasonable partially-restricted situations suggested by the Atlantic Area cutter force 
staff (USCG, 1997c). 



1. Current Scenario 



The scores obtained by running the Pacific Area current scenario do not reveal any 
unexpected or surprising information. The Atlantic Area current scenario scores are 
artificially low because the existing homeports of New Castle, NH, Cape May, NJ, 
Wilmington, SC, Miami, FL, and Galveston, TX, are awarded no points because they have 
been identified as ports the Coast Guard desires to vacate (USCG, 1997c). The results 
are shown in Figures 5 and 6. Included in the figures is an indication of the gap between 
current criteria scores and perfect scores for each criterion. For example, the total Quality 
of Life (QOL) score earned by the 15 Pacific Area cutters is 916 points. If perfect scores 
were earned for QOL that total would be 1500 points (15 cutters X 100 maximum points). 
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It is important to note that perfect scores in all criteria are not possible. For many criteria, 
the highest number of points awarded to a port is less than the maximum possible. 




Figure 5. Current Pacific Area Assignments. The existing set of cutter assignments do not 
contain unexpected or surprising information. The dark gray regions indicate the gap between 
the current scenario score for each criterion and maximum score for each criterion. For 
instance, the Quality of Life (QOL) score now totals 916 points (shown in light gray), but might 
possibly be raised as high as 1500 points (light and dark gray). 
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benefit data for ports the Atlantic Area seeks to vacate. The dark gray regions indicate the gap 
between the current scenario score for each criterion and maximum score for each criterion. For 
instance, the Quality of Life (QOL) score now totals 1467 points (shown in light gray), but might 
possibly be raised as high as 2800 points (light and dark gray). 



2. Optimal Scenario 

CAM has next determined an optimal set of assignments for each area. In 
determining an optimal set of assignments, CAM appears to fill the highest rated ports to 
capacity. This indicates model benefits outweigh model relocation costs. The results are 
shown in Figures 7 and 8. 
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Figure 7. Pacific Area Optimal Assignments. Evidently, model benefits outweigh model 
relocation costs because this optimal solution fills the highest-rated ports to capacity (Alameda 
and Seattle are filled to capacity). This results in a migration of all vessels to Alameda, CA, and 
to Seattle, WA. The dark gray areas reflect how much change is made in each criterion when 
we compare the optimal scenario with the current scenario. A negative value indicates a 
decrease in criterion score. 
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costs because this optimal solution fills the highest-rated ports to capacity (Boston, Newport, 
New London, Portsmouth, Little Creek, and Key West are filled to capacity). The dark gray 
areas reflect how much change is made in each criterion when we compare the optimal scenario 
with the current scenario. A negative value indicates a decrease in criterion score. 



3. Partially and Completely Restricted Scenarios 

Optimal relocation and current relocation scenarios provide best and (presumably) 
worst case bounds for any reasonable partially or completely restricted scenarios. CAM's 
examination of the suggested restricted scenarios reveals a significant reduction in port 
benefits. The assignment sets for the scenarios, along with graphical results, are contained 
in Appendix A for Pacific Area scenarios and Appendix B for Atlantic Area scenarios. 
Figures 9 and 10 summarize the port benefit scores earned by each scenario. 
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Summary of Pacific Area Scenario Scores 
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Figure 9. Summary of Pacific Area Scenario Scores. The current and optimal homeport 
locations provide perspective for the accompanying restricted scenarios. In some cases, the 
complete restrictions may seem reasonable enough, but following model criteria, make things 
worse than if we leave cutters where they are today. Clearly, some of these restrictions are 
surprisingly bad. This suggests that either the criteria scoring does not reflect the philosophy 
suggesting the restrictions, or that the restrictions are ill considered. 
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Summary of Atlantic Area Scenario Scores 
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Figure 10. Summary of Atlantic Area Scenario Scores. The "initial" partial restriction that fixes 
high endurance cutters in current homeports is essentially as good as the optimal scenario. 



B. MODEL RESPONSE TIME 



CAM data can be modified for most scenarios in only a few minutes. Each 
scenario contains approximately 200 equations and 1000 variables. CAM optimizes each 
scenario in less than ten seconds on a 16 megabyte IBM compatible personal computer 
with a 486DX4 processor. 
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IV. CONCLUSIONS AND RECOMMENDATIONS 



A. CONCLUSIONS 

Using the port criteria developed by the Strategic Homeports Study Team, the 
Cutter Assignment Model (CAM) provides a set of cutter assignments with greater port 
benefits than the current set of cutter assignments or any of the partially restricted 
scenarios examined in this thesis. Additionally, CAM responds quickly and allows for the 
examination of numerous scenarios with minor modifications to the base model. 

The addition or removal of cutters or types of cutters is easily accomplished in 
CAM. The structure of the index sets allows for individual cutters of existing types to be 
added, or removed. The structure of the model equations allows for a new type of cutter 
to be added, or removed, with minimal effort. 

CAM can maximize a specified criterion while remaining near optimal with respect 
to all criteria. For instance, CAM is capable of maximizing OpArea scores subject to 
retaining at least 90% of overall optimal port benefits. The “90% of overall optimal” port 
benefits constraint can be added as an aspiration constraint, based on an optimal benefit 
level retained from an earlier optimization. Caution is a virtue when specifying multiple 
simultaneous aspiration constraints: we need to be sure that there are feasible solutions to 
these aspirations before requiring further optimization. 

B. RECOMMENDATIONS 

The decision aid presented in this thesis bases its assignment decisions on existing 
cutters and the criteria developed by the Strategic Homeports Study Team, Homeporting 
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Subgroup. The Cutter Assignment Model operates under certain assumptions regarding 
relocation costs and clustering benefits. CAM would benefit from additional information 
in a few key areas. 

CAM uses estimated relocation costs. Actual relocation cost information could be 
transformed and used by CAM to better influence the relocation of cutters. 

CAM applies the same linear clustering reward to every additional cutter in every 
port, just as advised by the Homeporting Subgroup. This does not reward or penalize 
clustering at all, making the term misleading. CAM can accommodate nonlinear rewards 
for clustering, which would be more accurate in the spirit of the term. 

Judging from the partially restricted scenarios, CAM can forecast that some 
suggestions, although superficially appealing, would make things worse. 

To maintain a level playing field between man and machine, the modeled results of 
a partially-restricted scenario should reflect expected results. When dramatic differences 
appear between expert human judgment and CAM, this suggests a fault in the criteria 
scoring system requiring re-examination. 

CAM can aid, but not replace, the decision maker in achieving higher port benefits 
by providing speed, flexibility, consistency, accuracy, and optimal insight. 
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APPENDIX A. PACIFIC AREA SCENARIOS RESULTS 



This appendix displays the results of the Pacific Area scenarios CAM examines in 



this thesis. 




assignments. The existing set of cutter assignments do no contain unexpected or surprising 
information. The dark gray regions indicate the gap between the current scenario score for each 
criterion and maximum score for each criterion. For instance, the Quality of Life (QOL) score 
now totals 916 points (shown in light gray), but might possibly be raised as high as 1500 points 
(light and dark gray). 
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gray areas reflect how much change is made in each criterion when we compare the optimal 
scenario with the current scenario. A negative value indicates a decrease in criterion score. 




Figure 13. Modified Optimal Scenario. CAM determines the value of cutter assignments subject 
to keeping each 210' medium endurance cutter at its current homeports. The dark gray areas 
reflect how much change is made in each criterion when we compare the modified optimal 
scenario with the current scenario. A negative value indicates a decrease in criterion score. 
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endurance cutters from San Pedro, CA, to Alameda, CA, moving both high endurance cutters 
from Seattle, WA, to Bremerton, WA, and keeping the remaining cutters in place. The dark gray 
areas reflect how much change is made in each criterion when we compare scenario one with 
the current scenario. A negative value indicates a decrease in criterion score. 




endurance cutters now located in San Pedro, CA, and Seattle, WA, to NAVAL STATION San 
Diego, CA, and leaving remaining cutters in place. The dark gray areas reflect how much 
change is made in each criterion when we compare scenario two with the current scenario. A 
negative value indicates a decrease in criterion score. 
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endurance cutters now located in San Pedro, CA, Honolulu, HI, and Seattle, WA, to NAVAL 
STATION San Diego, CA, and leaving remaining in place. The dark gray areas reflect how 
much change is made in each criterion when we compare scenario three with the current 
scenario. A negative value indicates a decrease in criterion score. 




endurance cutters from San Pedro, CA, to Alameda, CA, and leaving remaining cutters in place. 
The dark gray areas reflect how much change is made in each criterion when we compare 
scenario four with the current scenario. A negative value indicates a decrease in criterion score. 
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endurance cutters from Honolulu, HI, to NAVAL STATION San Diego, CA, and leaving 
remaining cutters in place. The dark gray areas reflect how much change is made in each 
criterion when we compare scenario five with the current scenario. A negative value indicates a 
decrease in criterion score. 




Figure 19. Scenario Six. CAM evaluates cutter assignments subject to moving high endurance 
cutters now located in San Pedro, CA, and Seattle, WA, to Bremerton, WA, and leaving 
remaining cutters in place. The dark gray areas reflect how much change is made in each 
criterion when we compare scenario six with the current scenario. A negative value indicates a 
decrease in criterion score. 
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APPENDIX B. ATLANTIC AREA SCENARIOS RESULTS 



This appendix displays the results of the Atlantic Area scenarios CAM examines in 



this thesis. 
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Figure 20. Current Assignments Scenario. CAM evaluates the current set of cutter assignments. 
This score is artificially low due to the lack of benefit data for ports the Atlantic Area seeks to 



vacate. The dark gray regions indicate the gap between the current scenario score for each 
criterion and maximum score for each criterion. For instance, the Quality of Life (QOL) score 
now totals 1467 points (shown in light gray), but might possibly be raised as high as 2800 points 
(light and dark gray). 
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gray areas reflect how much change is made in each criterion when we compare the optimal 
scenario with the current scenario. A negative value indicates a decrease in criterion score. 




Figure 22. Initial Constraints Scenario. CAM determines an optimal set of cutter assignments 
subject to both high endurance cutters remaining in Charleston, SC, and USCGC VIGOROUS 
vacating Cape May, NJ (not to be replaced). The dark gray areas reflect how much change is 
made in each criterion when we compare the initial scenario with the current scenario. A 
negative value indicates a decrease in criterion score. 
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Figure 23. Final Constraints Scenario. CAM determines an optimal set of cutter assignments 
subject to both high endurance cutters remaining in Charleston, SC, USCGC CAMPBELL & 
USCGC TAHOMA relocating to Charleston, SC, USCGC VIGOROUS relocating to Newport, Rl, 
one 270' medium endurance cutter in Boston, MA relocating to Charleston, SC, two 270' medium 
endurance cutters in Boston, MA relocating to Newport, Rl, USCGC DAUNTLESS, USCGC 
COURAGEOUS and USCGC VALIANT relocating to Pensacola, FL, USCGC RELIANCE 
relocating to Newport, Rl, and USCGC DILIGENCE relocating to Portsmouth, VA. The dark gray 
areas reflect how much change is made in each criterion when we compare the final constraints 
scenario with the current scenario. A negative value indicates a decrease in criterion score. 
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